Pada asalnya mukim ini adalah sebahagian dari Mukim Gadong namun pada 21 November 2005 ianya telah dipecahkan menjadi dua mukim; mukim yang satu lagi ialah Mukim Gadong 'A'.[1]

Sejak 1 Ogos 2007, kawasan bandaran Bandar Seri Begawan telah diperluaskan yang mana keseluruhan kawasan Mukim Gadong 'B' adalah termasuk dalam kawasan perluasan tersebut.[3]